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LISTING OF THE CLAIMS : 

1 . A computer-implemented method, comprising: 
decompressing a trie, including: 

1) evaluating a node of the trie; 

2) determining that the node includes a tag flag having a setting indicative of a multiple tag 
field attached to the node; and 

3) evaluating each setting in the multiple tag field, and for each setting that indicates a tag, 
associating the node with a category corresponding to that tag. 

2. The method of claim 1 wherein decompressing the trie further comprises, evaluating a 
tag information field to determine that the trie was constructed to have at least one node with a multiple 
tag field. 

3. The method of claim 1 wherein the multiple tag field comprises a bitmask, and wherein 
evaluating each setting in the multiple tag field comprises checking the value of each bit in the 
bitmask. 

4. The method of claim 3 further comprising, evaluating information in a header of the trie 
to determine a size of the bitmask. 

5. The method of claim 1 wherein decompressing the trie further comprises, checking a 
value field to determine which tags have values associated therewith. 
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6. The method of claim 1 wherein at least one of the tags has a value associated therewith, 
and further comprising, checking a value size array field to determine a size for each value associated 
with a tag. 

7. The method of claim 1 wherein decompressing the trie further comprises, checking a 
value size array field to determine which tags have values associated therewith. 

8. The method of claim 7 further comprising, checking the value size array field to 
determine a size for each value associated with a tag. 

9. The method of claim 1 wherein the node includes at least one partial enumeration count. 

10. The method of claim 1 wherein the node includes a partial enumeration count for at 
least one of the tags. 

11. A computer-readable medium having computer-executable instructions for performing 
the method of claim 1 . 



12-17 (canceled). 
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